EVALUATE COSTS 

C(i, j) ,i=UV, j = UM 



CREATE INITIAL ASSIGNMENT 
TO MINIMIZE 

maxisi< N (C(i,s(i) ) ) 
( FIG. 2) 
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SET: 
middle = 


LowerBound = 0 
UpperBound = C 
LowerBound + UpperBound 
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) MAXIMAL s (i) FOR 
[l // C(i,j)< middle 
|0 // C(i,j)> middle 






IF MAXIMAL s(i) IS DETERMINED 
FOR EACH i=UV ASSIGN 

UpperBound = middle 
OTHERWISE, ASSIGN 

LowerBound = middle+1 
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FIND OBJECTS Q h ,Q h ,...,Q iv THAT ARE 
ASSIGNED TO POINTS P, ,P,. ,...,P t 



APPLY KUHN'S ALGORITHiyi TO OBTAIN 
ASSIGNMENT s' (i) 



CORRECT s(i) AS 
s(ii ) = s' (/, ), s(i 2 ) = j'(/ 2 ),..., s(i N ) = s' (i N ) 
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